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Introduction 

Classification of Hopf algebras was developed and popularized in the last decade of 
the twentieth century, which would have applications to a number of other areas of math- 
ematics, aside from its intrinsic algebraic interest. In mathematical physics, Drinfeld's 
and Jambo's work was to provide solutions to quantum Yang-Baxter equation. In con- 
formal field theory, I. Frenkel and Y. Zhu have shown how to assign a Hopf algebra to 
any conformal field theory model[6]. In topology, quasi-triangular and ribbon Hopf alge- 
bras provide many invariants of knots, links, tangles and 3-manifolds[TTl [T3J [161 El- in 
operator algebras, Hopf algebras can be assigned as an invariant for certain extensions. 

Researches on the classification of Hopf algebra is in the ascendant. The classification 
of monomial Hopf algebras, which are a class of co-path Hopf algebras, and simple-pointed 
sub-Hopf algebras of co-path Hopf algebras were recently obtained in [9] and [15], respec- 
tively. N. Andruskiewitsch and H. J. Schneider have obtained interesting result in classifi- 
cation of finite-dimensional pointed Hopf algebras with commutative coradical [U El [31 H] . 
More recently, they have also researched this problem in case of non-commutative corad- 
ical. Pavel Etingof and Shlomo Gelaki gave the complete and explicit classification of 
finite-dimensional triangular Hopf algebras over an algebraically closed field k of charac- 
teristic [5]. 
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Ramification systems with characters can be applied to classify PM quiver Hopf al- 
gebras and multiple Taft algebras (see [20l Theorem 3] ). In this paper, we obtain the 
formula computing the number of isomorphic classes of ramification systems with char- 
acters over group S n (n ^ 6) and their representatives. 

1 Preliminaries 

Unless specified otherwise, in the paper we have the following assumptions and no- 
tations, n is a positive integer with n ^ 6; F is a field containing a primitive ra-th root 
of 1; G — S n , the symmetric group; AutG and InnG denote the automorphism group 
and inner automorphism group, respectively; Si denotes the group of full permutations 
of set J; Z(G) denotes the center of G and Z x the centralizer of x; 1 denotes the unity 
element of G; G denotes the set of characters of all one- dimensional representations of G. 
<ph denotes the inner automorphism induced by h given by <ph{x) — hxh~ l , for any x £ G. 
C n is cyclic group of order n; D B denotes the cartesian product f] A, where Di = D for 

any i G B. 

Proposition 1.1. (i) There are A !A , A ;"ii 2 A 2 n x n permutations of type l Al 2 A2 ■ • -n Xn 
in S n ; 

(ii) If n ^ 6, then Aut(S n )=Inn(S n ); If n ^ 2,6, then Inn(S n ) = S n ; 
(Hi) S' n = A n , where A n is the alternating group. In addition, 

Sn/An '{el 1 = 1 ■ 

Proof, (i) It follows from [13, Exercise 2.7.7]. 

(ii) By [2H Theorem 1.12.7], Aut(A n ) = S n when n > 3 and n ^ 6. By ^ Theorem 
1.6.10], A n is a non-commutative simple group when ii ^ 4 and n > 1. Thus it follows 
from pU Theorem 1.12.6 ] that Aut(S' n ) = Inn(S' ra ) = S n when and n > 4. Applying 
[2~Tl Example in Page 100], we obtain Aut(S' ri ) = Inn(S' n ) = S n when n = 3,4. Obviously, 
Aut(S , „) = Inn(5' n ) when n = 1, 2. 

(iii) It follows from pi Theorem 2.3.10]. □ 

Definition 1.2. A group G is said to act on a non-empty set Q, if there is a map 
G x Q — > Q, denoted by (g, x) i— > g o x, such that for all x efi and gi, g 2 G G: 

(gig 2 ) ° x = gi o (g 2 o x) and 1 o x = x, 

where 1 denote the unity element of G. 
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For each x G f2, let 



G 



X 



{g o x | g G G} 



called the orbit of G on fi. For each g G G, let 



F 9 := {x G fi | g o x = x} 



called the fixed point set of g. 

Burnside's lemma, sometimes also called Burnside's counting theorem, which is useful 
to compute the number of orbits. 

Theorem 1.3. (See [TS[ Theorem 2.9.3.1]) ( Burnside's Lemma ) Let G be a finite 
group that acts on a finite set Q, then the number M of orbits is given by the following 
formula: 



Definition 1.4. Let G be a group. A character of a one- dimensional representation 
of G is a homomorphism from G to F — {0}, that is , a map x '■ G — > F such that 
x( x v) — x( x )x(y) an d — I f or an V X -,V ^ G. The set of all characters of all 
one-dimensional representations of G is denoted by G. 

For convenience, a character of a one-dimensional representation of G is called a char- 
acter of G in short. [TJ Page 36, example 4] indicated that there is a one-to-one corre- 
spondence between characters of G and characters of G/G'. 

Proposition 1.5. Let G be a finite abelian group and F contains \ G\th primitive root 
of 1, then there are exactly \ G\ characters of G, i.e. \ G | = | G \ . 

Corollary 1.6. Let G be a finite group and F contains \ G\th primitive root of 1, then 
there are exactly \ G/G'\ characters of G, i.e. \ G \—\ G/G' | . 

2 Classification of ramification systems for the sym- 
metric group 

2.1 Ramification Systems and Isomorphisms 

We begin with defining ramification and ramification system. 

Definition 2.1. Let G be a finite group and JC(G) the set of all conjugate classes of 
G. r is called a ramification data or ramification of G if r = r c G, where rc is a 




ceAC(G) 
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non-negative integer for any C in JC(G). For convenience, we choice a set Ic{ r ) such that 
r c =| Icij) | for any C in /C(G). 

Let JC r (G) = {Ce JC(G) | r c ^ 0} = {C G K{G) \ I c (r) ^ 0}. 

Definition 2.2. (G, r, ~x,u) is called a ramification system with characters (or RSC 

in short), if r is a ramification of G, u is a map from /C(G) to G with u(C)E C for any 

Ce JC(G), and x = {Xc }iei c (r),ceiCr{G) e U (Z u{C )) r c . 

ceK.r(G) 

Definition 2.3. RSC(G,r,~x ,u) and RSC(G' ,r', x' i u ') are said to be isomorphic (denoted 
RSC(G, r, x j u ) — RSC(G', r', x' , u') ) if the following conditions are satisfied: 

(i) There exists a group isomorphism : G — > G"; 

(ii) For any C G IC(G),there exists an element he G G such that (p(hcu(C)h'^ 1 ) = 
u'{<j>{C)); 

(Hi) For any C G JC r (G), there exists a bijective map <pc '■ Ic( r ) ~ > I<t>{C){. r ') su °h that 
xltc^^chh'c 1 )) = Xc\h), for all h G Z u{c)l for all i G I c (r). 

Remark. Obviously, if u(C) = u'(C) for any C G JC r (G), then RSC(G,r, ~x,u) = 
RSC(G,r,~x ,u'). In fact, let = idc and 0c = idi c ( r ) for any C G /C r (G). It is 
straightforward to check the conditions in Definitio n^. 31 hold. 

Lemma 2.4. Given an RSC(G, r, x, u).IfRSC(G', r', 7, - RSC(G, r, x, «), then 
there exists a group isomorphism : G — > G' stzc/j t/iat 

(ii) K, r ,{G') = 0(/C r (G)) = {0(C) I C G /C r (G)}. 

Proof, (i) By Definition 12.31 there exists a group isomorphism : G — > G' such that 
r '<t>(c) = r c f° r an y C e JC r (G). If C ^ /C r (G), i.e. r c = 0, then r^,^ = r c = 0; 
(ii) is an immediate consequence of (i). □ 

Proposition 2.5. Given a RSC(G, r, ~x, u), then RSC(G, r', , u') S iiSC(G, r, ~x , w) 
and on/?/ i/ t/iere exists a group isomorphism G AutG such that: 
(i)r'= r^i {c) C; 

CeK(G) 

(™) xf C ) = Xc^^i^hc)- 1 and u'(0(C)) = Hh c {u{C)) for any C G K r {G) , i G 
Jc(r) ; G AutG and (pc G SV , /i^ G G. 

Proof. If RSC(G,r',x' ',u') = RSC{G,r,x ,u), then, by Lemma EU(i), there exists 
G AutG such that 

r '= zZ r 'c c = E W( c ) = E ^(c) = E r ^(c)^ 

CeK(G) ce£(G) Ge/c(G) Ge/c(G) 
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This shows Part (i). 

By Definition 12.31 (ii), there exists he G G such that u'(<f>(C)) = (fi(hcu(C)hc 1 ) = 
(p4>h c (u(C)) for any C G JC r (G); By Definition [273] (hi), there exists <pc G Sj c (r) = SV C such 
that xjfc) * (Hhchhc 1 )) = X$c)^ H>h a (ti) = Xc (h) for any h G Z u{C )- Consequently, 

'(<M*)) _ v (i)/j,i \-l 

i.e. 

where C G K r {G). That is, (ii) holds. 
Conversely, if (i) and (ii) hold, let 

r ' = Yl r <P~Hc)C 

and 

l m {r') = lc{r) 

for any C G IC(G), <j) GAutG. Obviously, £ r /(G) = {<j)(C) \ C G K r {G)}. For any 
C G Kr{G), h c eG,<f) c G 5 /c(r) = 5 rc , let 

«'(0(C)) = <P(h c u(C)h c l ) 

and 

XflC) - I Who J 

for any i G ^(c) ( r ')- It is eas Y to check RSC(G,r r , x' i u ') — RSC(G,r,~x ,u).0 

Corollary 2.6. If G = S n with n ^ 6, toen RSC(G,r, ~x*,u) = RSC(G,r',x' V) if 
and only if 
(i) r' = r; 

(H) xf = Xc° Hi)) <l>g* and u\C) = <P 9c (u(C)) for any C G K r {G), i G I c (r), 
4> G AutG and g c G G. 

Proof. By Proposition ll.l( ii). AutG = InnG and 0(C) = C for any GAutG, C G 
JC(G). There exists g c G G such that 00h c = 4>g c since 4>4>h c G AutG = InnG for any 
h c G G,4> GAutG, C G fC{G). Considering Proposition 12. 5[ we complete the proof.n 

From now on, we suppose that G = S n (n ^ 6). For a given ramification r of G, 
let Q(G, r) be the set of all RSC's of G with the ramification r, namely, Q(G, r) := 
{(G, r, x i n ) I (C, r, % , it) is an RSC}. Let N(G, r) be the number of isomorphic classes 
in Q(G,r). This article is mostly devoted to investigate the formula of ftf(G,r). 
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2.2 Action of Group 

Denote RSC(G,r,x,u) by (\xc\ ,u(C)) for short. Let M := n (AutGx 

VI )i /C€/C r (G) CelC r (G) 

Sic(r)) = Yl (InnG x S r ). Define the action of M on f2(G,r) as follows: 

(^,00)00 ({xg > } i ,ti(c7)) o = ({x^ 1(i) V; c 1 } i ,0 % «(c)) o (2.1) 

In term of Corollary 12.61 each orbit of Q(G,r) represents an isomorphic class of RSC's. 
As a result, Af(G, r) is equal to the number of orbits in Q(G, r). 
We compute the the number of orbits by following steps. 

2.3 The structure of centralizer in S n 

We recall the semidirect product and the wreath product of groups (see [7J Page 21], 
Page 268-272], ). 

Definition 2.7. Let N and K be groups, and assume that there exists a group homo- 
morphism a : K — > AutiV. The semidirect product N x Q K of N and K with respect to 
a is defined as follows: 

(1) As set, N xi a K is the Cartesian product of N and K; 

(2) The multiplication is given by 

(a,x)(b,y) = (aa(x)(b),xy) 

for any a G N and x G N. 

Remark. Let L = N xs a K. If we set 

N = {(o,l) I a G N},K = {(l,x) | x G K)}, 

then and K are subgroups of L which are isomorphic to and K, respectively, and 
will be identified with N and K. 

Definition 2.8. Let A and H be two groups and H act on the set X. Assume that 
B is the set of all maps from X to A. Define the multiplication of B and the group 
homomorphism a from H to Aut B as follows: 

(bb')(x) = b(x)b'(x) and a(h)(b)(x) = b(h~ l ■ x) 

for any x G X,h G H,b,b' G B. 

The semidirect product B x a H is called the (general) wreath product of A and H, 
written as AwrH . 
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Remark. |8| Page 272] indicated that in Definition 12.81 B = f\ A x , where A x = A for 

any x G X. Hence W = Awr H = B x H = (YI Ar) X H . In particular, the wreath 

product plays an important role in the structure of centralizer in S n when H = S n and 
X = {1,2,--- ,n}. 

Now we keep on the work in [SJ, Page 295-299 ]. Let Y$ be the set of all letters which 
belong to those cycles of length i in the independent cycle decomposition of a . Clearly, 
Yi f] Yj = for i± j and \JY { = {1, 2, • • • ,n}. 

i 

Lemma 2.9. p G Z a if and only if Yi is p-invariant, namely p{Y) C Yi, and the 
restriction pi of p on Yi commutes with the restriction oi of o on Yi for i = 1, 2, • • • , n. 

Proof.lt follows from [8, Page 295]. □ 

Proposition 2.10. If a and o~i is the same as above, then 

(i) z a = Y\z (Ti - 

i 

(ii) Z a . = Ci wrSxi — (Cj) Al xi S\ i , where Z a . is the centralizer of o~i in Sy { ; (Q) ' = 
, * , 

Ci x • • • x Ci; define Z rJi = 1 and S\ t = 1 when Xi = 0. 

Proof, (i) It follows from Lemma [2.91 
(ii) Assume 

T — (OloOll " " " «l,/-l)(o20 ' ' ' a 2,l-l) ' ' ' ( a m0 ' ' ' 0>m,l-l) 

and 

X = {1,2, •• • ,m}, Y = {aij | 1 < i < m,0 < j < I - 1}. 

Obviously, in order to prove (ii), it suffices to show that Z T = C\ wr S m , where Z T is 
the centralizer of r in Sy- The second index of ranges over {0, 1, ■■•,/ — 1}. It is 
convenient to identify this set with C\ = Z/(Z), and to use notation such 
We will define an isomorphism ip from Z T onto C\ wr S m . For any element p of Z a , we 
will define a permutation 9(p) G S m and a function f(p) from X into Ci by 

P^ia-io) = ctjk, j = 6»(p) _1 (z), f p {i) = g k , 

where g is the generator of Ci, 1 < % < m. Let 

<p(p) = (f P ,e(p)). 

Then ip maps Z a into wr S m . First we show that <p is surjective. In fact, for any 
(/, 6) G C\ wr SVn and z G X, if /(«) = g k , 9(j) = i, then there exists a permutation p 
such that p~ l (a iT ) = aj y k+r- It is easy to verify that p G Z a and cp(p) = (f,9). Next we 
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show that (f is injective. If p G Ker<p, then 9(p) = 1 and f p (i) = g°, this means that 
p(oio) — a M f° r all i- Hence, p(ay) = a^- for all i and j and p = ly, which implies that 
if is bijective. We complete the proof if <p is homomorphism, which is proved below. For 
any p,n G Z T , suppose that 

(p7r) _1 (a i0 ) = 7r _1 (a jfc ) = a Sjt+k , 

where j = 9(p)- 1 (i),g k = f p (i),s = 6{n)-\j) = 9{-k)- 1 9{ P )- 1 {i), g> = f n (j) = fMp)' 1 ^))- 
Consequently, 

9(pK)- x ® = s = (9(p)9(7r))- 1 (i), /„(*) = g t+k = f p (i)U(j) = mfMp)' 1 ^)- 

On the other hand, in view of Definition 12. 8[ 9(p)(f 7T )(i) = fni&ip) -1 ^)) = f pw (i), 
whence 

(f P ,9(p))(U,9(7r)) = (f p 9(p)(U),9(p)9(7r)) = tf^Otjm)). 

It follows that 

which is just what we need. □ 

Corollary 2.11. (i) \Z a \ = Ai!A 2 ! • • • A„!l Al 2 A2 • • • n Xn , where a is the same as above; 
(ii) J2 \Z h \ = \G\ = n\ for any C G JC(G), 

h€C 

Proof, (i) It follows from [HTD] that 

1 z a \= n 1 z ai \= n 1 {c.t x s Xi 1= n i ^ w s Xi \= n^o. 

i i i i 

(ii) Assume the type of C is l Al 2 A2 ■ ■ -n Xn . Combining (i) and Proposition ll.lf i). we 
have 

Y I Z h |= (Ai!A 2 ! • • ■ AJl Al 2 A2 • ■ ■ n A ")— — . = n\ . □ 

1 v y Ai!A 2 !---A n !l Al 2 A2 ---n A " 

Proposition 12.101 shows that Z a is a direct product of some wreath products such as 
C/wr S m . Denote by ((£>»)*, cr) the element of C/wr S m = {Ci) m x S m where 6j G Ci, a G S* m . 
By Definition 12.71 and 12.81 we have 

((&,)♦. *)($)i.*0 = ((&,W(fiO,W) 

= ((6i)*-(6^i W )i,^ 

and 

((&*)*, o-)- 1 = ((fry,,*- 1 )- 
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2.4 Characters of Z a 

Lemma 2.12. If H = Hi x ■ ■ ■ x H r , then 

(i) H' = H[ x • • • x H' r ; 

(ii) H/H' = ft Hi/H>. 

i=l 

Proof, (i) It follows from [2H Page 77]; 

(ii) It follows from [12, Corollary 8.11] and (i). □ 

According to Proposition 12.10( 1) and Lemma [2.12( ii). to investigate the structure of 
Z a ./Z' a ., we have to study (Ci wr S m )/ {Ci wr S m )' . 

Lemma 2.13. Let B = (Ci) m , B = j (&,;); E B \ f{ = l| and W = Q wr S m = 

B x S m . Then W = B x S' m = B x A m . 

Proof. Obviously, B < B. 

For any a), ((&■);, a') E W, see 

((6,) l)( T)- 1 ((6:) l ,a')- 1 ((fe J ) J , ( x)((6:) l , ( T0 
Considering n^r(i) = 11^ f° r an y r e ^m; we have 

i i 

II { b °(i) h 'a'\i) &<J ' CT « ) 

= rW'rR'iM*; 

i i i i 

= 1 

and b~^b'~, a ^b a i a {i)b' a ^ la , a ^ E B. By Proposition HJJ(iii) , o~ 1 o'~ 1 og' E S m — -^-m* Thus 

{{b l ) u ar\{b' i ) u a')-\{b l )ucy){{b' l ) lJ a') E B x A m , 
which implies W C B x A m . 

_ m 

Conversely, for any b = 1) E B, then Yi h — 1. Let o = (1,2, •■■ ,m),b' 1 = 
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i-1 

1,6J = [] (2 < z < m), See 

3=1 

3=1 3=1 

= ((&*)<, 1) = 6. 

Therefore, 6 is a commutator of ((^)«, 1) and (1, cr), i.e. b G W 7 '. This show B C W. 
Furthermore, for any cr, cr' G S m „ we have 

(l,a)- 1 (l,(7')- 1 (l,a)(l,a0 = (l,a-V-Vcr'), 

which implies (1, a" V~W) G W and = A m C W. 
Consequently, Bxi m C W'.D 

Proposition 2.14. ^ Let B and B be the same as in Lemma l2.13[ Then B/B = Cf, 
(ii) Let W and W be the same as in Lemma \2.13[ Then 

{Ci x C 2 m>2 
Ci m = l ; 
1 m = 

(Hi) Let a be the same as in Proposition \2.1(K Then 

Z a /Z' a ^ [X[c\ ( JJ(CixC 2 )). 

\Ai=l / \Ai>2 / 

Proof, (i) It is clear that v : B — > C\ by sending to f| 6j is a group homomor- 

i 

phism with Kerz/ = B. Thus (i) holds. 

(ii) By (i) and Proposition 0(iii), we have to show W/W = (B/B) x (S m /A m ). 
Define 

i>:W ^ (B/B) x (S m /A m ) 
(b,a) i-> (6,cr), 

where 6 and a are the images of 6 and cr under canonical epimorphisms B ^ B/B and 
S m — > S m /A m , respectively. Therefore 

V>((&V)(&,<t)) = = (&V(&),c?cr). 
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Let b = (bi)i. Since v(a'(b)) = v((b a ,-i^)i) = Y\b a ,~i {i) = ]J h = u(b), we have a'{b) = b. 

i i 

Consequently, 



i>((a',b')(a,b)) = (b'a(b),a'a) = (b%a>a,) = V>((&V))V((M))- 

This show that ip is a group homomorphism. Obviously, it is surjective and Ker?/> = 
B x A m = W . we complete the proof of (ii). 

(iii) ByPropositionEIOKi) and LemmalSIlii) , Z a /Z' a = (n^J/QI^) = Wk^jZ'^. 

i i i 

Applying (ii), we complete the proof of (iii). □ 

Corollary 2.15. If a £ C is a permutation of type l Xl 2 Xi ■ ■ - n Xn , then \ Z a \ = 
( II H 2« J , written as 7c- 

\A 4 =1 / \\i>2 J 

Proof. It follows from Corollary 11.61 and Proposition 12. l41 (iii). □ 
Remark. Obviously, r y c only depends on the conjugate class C 



2.5 Fixed Point Set F^ ^ c ) c 



have 



Let (4>g c ,(p c )c G M. If ({xc}. ,v,(Cy) G ify„ o ,&0o> then, according to (EH), we 



(i 

Xc 



n ,u(c) 

J i 



C 



Consequently, 

<P 9c (u(C)) = u(C) (2.2) 

and 

Xc^C = Xc' (2-3) 

for any C G /C r (G), % G Ic{r). 

(12.21) implies u{C) G Z 9c and g c G Z U ^ C )- Considering u{C) G C, we have u{C) G 
Zg c fl C. Conversely, if cr G Z 9c fl C, then w(C) = cr satisfies (12.21) . Consequently, the 
number of m(C)'s which satisfy (12.21) is | Z 9c fl C |, written 

(12.31) is equivalent to 

Xc^^Xc^, (2-4) 
11 



where 4>c G Sj c ( r ) = S r . It is clear that (12. 4p holds if and only if the following (I2.4ip 
holds for every cycle, such as r = (ii, ■ • • , i r ), of a: 



By UM\ . we have 



We can obtain X c ■> 
f Therefore (12.51) is equivalent to 



Xc <Pg r c - Xc > 



i.e. 





-1 (r(i)) ■ 

g r , ~ Xc , I — li, ■ ■ ■ ,l r - 




(*2) 
AC 


Xc l f J g c ' 




xg s) = 


^ X^ = X^^T, 




xg'> = 






Xc = 


: Xg°0^=xg l) (0^) r - 


(2.5) 


(ir) 


when we obtain Xc^ ■ Notice {<P~g^) r = 





xg l) fcM^)" 1 )=xg l) W (2.6) 
for any h G Z u (c)- Since g c G Z u (c) implies g r c G Z u (c), we have 

xg° W 1 ) = xg l} (£) xg l} (h) xg l} (Oft- 1 ) = xg° (h) . 

This shows (12.61) holds for any characters in Z u 'c), By Corollary 12.151 there exist 7 C 
characters xg^'s such that (12.51) holds. Assume that <pc is written as multiplication of 
k^ c independent cycles. Thus given a u(C), there exist 7^f c elements {xg^}i' s such that 
(12.41) holds. Consequently, for any C G fC r (G), there exist ^ C C Pg c distinct elements 
({xg } }. ,«(C))'s such that both (E2])and (El hold. 
Consequently, we have 

l*k c A^I= II (jc c A, c ) (2-7) 

C£lCr(G) 

for any (j) 9c ,(j)c)c e M. 
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2.6 The Formula Computing the Number of Isomorphic Classes 

Applying Burnside's Lemma and (12.71) . we have 

1 



M 
1 



M 
1 



M 
1 



M 
1 



M 



E 

(<t>g c ,4>C)C£M 



{<t>g c ,<Pc)c 



e n b>^) 



(<f>g c ,<Pc)c£M CeKr(G) 



n E 



CS/Cr(G) 4> 9c einnG 



n e e (fi c ^ 

CeK r (G) 09 C elnnG <t>c&Sr c 

n { e ^ e ^° 



(2.) 



ce/c r (G) 



, elnnG 4>c£S r 



where /3 9c and /c0 c are the same as above. | M 



[] (n!r c !) when n 7^ 2,6; | M 

Ge/c r (G) 



f7 (r c !) when n = 2. 
c*e/c r (G) 

Next we simplify formula (I2.8p . In (12.81) . since 7c depends only on conjugate class, 
it can be computed by means of Corollary 12.151 Notice that k^ c denotes the number of 
independent cycles in independent cycle decomposition of 4> 



Definition 2.16. (See fM pages 292-295] ) Let 

[x] n = x(x — l)(x — 2) • • • (x — n + 1) 



n = l,2, ••• . 



Obviously, [ polynomial with degree n. Let (—1)™ k s(n, k) denote the coefficient of 

x k in [x] n and s(n, k) is called the 1st Stirling number. That is, 

n 

[x} n = Y,(-^T~ k s(n,k)x k . 

k=l 

[T9l Theorem 8.2.9] obtained the meaning about the 1st Stirling number: 

Lemma 2.17. ([19, Theorem 8.2.9]) There exactly exist s(n,k) permutations in S n , 
of which the numbers of independent cycles in independent cycle decomposition are k. 
That is, s(n,k) = | {r E S n \ the number of independent cycles in independent cycle 
decomposition of r is k}\. 

About P g , we have 



13 



Lemma 2.18. Let G = S n . Then £ (3 g = J2 \ Z g C)C \ = \ G \= n\ for any C G K(G). 

g&G geG 



Proof. For any C G JC(G), we have 



U (^ n w) 



hec 



= E 

geG g€G 

9 eG hec 

= Ei z »i 



h£G 

n! ( 



by Corollary EH](ii)). □ 
Theorem 2.19. Lei G = S n with n^6. Then 



GeMG) 



7g + - 1 

?"C 



Proof. We shall show in following two cases. 

(i) n 7^ 2,6. By Proposition II. l( ii) . InnG = G. Applying (12. 8p . we have 



(2.9) 



ceK. r {G) 



n E ftc E 75 

Ge/C r (G) WeG <t> C £S r , 



<I>C 



n h^Eftc II BE ?5 

CeK r (G) \ ' g c eG I ceK. r {G) \ °" 4>c&S TC 



II Qf n! ) II (rrE s ( r o^)7G) (by Lemma EUl EI 

Ce/c r (G) GeiCr(G) \ c ' k=i / 

II ( rr ( - 1)rc D- 1 )' ""*^ fc )(-7G) fc ) 

:Cr(G) V C ' fc = l / 



LID 



Ge/Cr(G) 



II (^j(- 1 ) r °(-7G)(-7G -!)••■ (-7C - r c + 1)) (by Definition EZ01 



ce/c r (G) 

n 

CeK r {G) 



(7g + r c - 1) • • • (7c + 1)7g 



n 



C&ICr(G) 



7c + - 1 

?"C 



□ 
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(ii) n = 2. In this case we have InnG = {!}, 9c = 1 and f3g c = 1 in (I2.8p . Thus 



ms - r) = tm n E 



n e 7^) 



similar to the computation of (i)) 



n 

C&K r {G) 



lc + r c -l 
rc 



. □ 



Corollary 2.20. If r = £ C, i.e. r c = 1 /or an?/ C G £(G), t/ien 

CeK(G) 

N{G,r)= J] 7o . (2.10) 

ceic(G) 

Proof. Considering K r {G) = IC(G) and applying Theorem 12.191 we can complete 
the proof. □ 

Corollary 2.21. If C = {(1)} and K r {G) = {C }, then 



N(G,r) 



1 71= 1 

r„ + 1 n > 2 

°0 



Proof. By Corollary 12.151 we have 7c = 1 when n — 1; 7cq = 2 when n > 2. 
Applying Theorem 12.191 we can complete the proof. □ 



2.7 Represetative 

We have obtained the number of isomorphic classes, now we give the representatives 

Definition 2.22. Given an RSC(G, r, ~x, u), written Z U ( C ) = {^ C ) I * = -*-> 2, • • • , 7c} 
and ^ := | {j \ Xc = l> f or an V C G £ r (G) and 1 < i < 7u(C ) , then 

{(ni,n 2 , ••• ,ra 7c )} Ce /c r ( G ) is called the type of RSC(G,r,~x , u). 

Lemma 2.23. RSC(G,r, ~x,u) and RSC(G,r, x' , u) are isomorphic if and only if they 
have the same type. 

Proof. If RSC(G,r,~x ,u) and RSC(G,r, x' ,u) have the same type, then there 
exists a bijective map 4>c G S rc such that x'c°^ = Xc f° r an y * e -fc( r )? G G K r {G). 
Let = icf(3 and g c = 1. It follows from Corollary 12.61 that they are isomorphic. 

Conversely, if RSC(G, r, % , u) and RSC(G, r, x', it) are isomorphic, then, by Corollary 
12.61 there exist (p G AutG and (f>c G S rc , as well as o c G G such that «(C) = </> 9 (w(C)) 
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and Xc 4>g c (h) = Xc ( h ) for an Y C E IC r (G), h E Z U ( C ), i E Ic(r). Thus g c E Z u{C ) 
and X^^ih) = x'^ c{l)) (gchg c l ) = T$°®\h) = X g>(/i) forany h E Z u{c) , i.e. 
Xc = Xc- This i m pli es that RSC(G,r,~x ,u) and RSC(G,r, x' ,u) have the same 
type. □ 

Theorem 2.24. Let G = S n (n ^ 6) and uq be a map from JC(G) — > G with Uq(C) E 
C for any C E K,{G). Let Q(G,r,uo) denote the set consisting of all elements with 
distinct type in {(G,r,~x ,u ) \ (G,r,~x ,u ) is an RSC}. Then Q(G,r,u ) becomes the 
representative set ofQ(G,r). 

Proof. According to Theorem 12.191 and [10j, the number of elements in Cl(G, r, uq) 
is the same as the number of isomorphic classes in Q(G,r). Applying Lemma 12.231 we 
complete the proof. □ 

For example, applying Corollary 12.201 we compute N(G,r) for G = S^S^, S5 and 
r= E C. 

Example 2.25. (i) Let G = S 3 and r = £ C. Then 

CeK(G) 



type 


l 3 


l l 2 l 


3 1 


7c 


2 


2 


3 



By j[2.1Q\) . Af(Ss, r) = 12. We explicitly write the type of representative elements as 
follows: 

{(1, 0) l3 , (1, 0) ll2l , (1, 0, 0) 3 i}, {(0, 1) 13) (1, 0) ll2 i, (1, 0, 0)31}, {(1, 0) 13 , (0, l) ll2 i, (1, 0, 0)31}, 
{(0, l) l3 , (0, l) ll2l , (1, 0, 0)31}, {(1, 0) 13 , (1, 0) ll2l , (0, 1, 0)31}, {(1, 0) l3 , (1, 0) ll2 i, (0, 0, 1)31}, 
{(0, 1) 13 , (1, 0) ll2l , (0, 1, 0) 3 i}, {(0, 1) 13 , (1, 0) ll2l , (0, 0, 1) 31 }, {(1, 0) 13 , (0, l) ll2 i, (0, 1, 0)31}, 
{(1, 0) 13 , (0, l) ll2l , (0, 0, l) 3 i}, {(0, 1) 13 , (0, l) ll2 i, (0, 1, 0)31}, {(0, 1) 13 , (0, l) ll2 i, (0, 0, 1)31}. 
(ii) Let G = S4 and r = ^ C. Then 

Ce/C(G) 



type 


l 4 


l^ 1 


l 2 2 l 


2 2 


4 1 


7c 


2 


3 


4 


4 


4 



By $EW , N(Si,r) = 384. 

(Hi) Let G = S4 and r = ^ C. Then 

CeK{G) 



type 


l 5 


li 4 i 


l 2 3 x 


l^ 1 


l l 2 2 


2 1 3 1 


5 1 


7c 


2 


4 


6 


4 


4 


6 


5 



By M1W . M{S bl r) = 23040. 
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